(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



CORRECTED VERSION 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
17 July 2003 (17.07.2003) 




09 JUL 2004 
9111 



PCT 



(10) International Publication Number 

WO 03/058844 Al 



(51) International Patent Classification 7 : H04B 7/08 

(21) International Application Number: PCT/EP02/00277 

(22) International Filing Date: 9 January 2002 (09.01.2002) 

(25) Filing Language: English 

(26) Publication Language: English 

(71) Applicant (for all designated States except US): NOKIA 
CORPORATION [FI/FI]; Keilalahdentie, FIN-02150 Es- 
poo (FI). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): KOKKONEN, Mikko 
[FI/FI]; Limingantie 50 B 8, FIN-00560 Helsinki (FI). 

(74) Agents: PAGE WHITE & FARRER et al.; 54 Doughty 
Street, London WC1N 2LS (GB). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 



LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SB, SG, SI, 
SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, 
ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE, TR), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, 
NE, SN, TD, TG). 

Published: 

— with international search report 

(48) Date of publication of this corrected version: 

28 August 2003 

(15) Information about Correction: 

see PCT Gazette No. 35/2003 of 28 August 2003, Section II 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



Tf , 

oo 

00 (54) Title: METHOD AND RECEIVER FOR RECEPTION OF A COMPOSITE SIGNAL 
IT) 

^ (57) Abstract: A receiver for receiving a plurality of signals at the same time, said receiver comprising: a plurality of receiving 
2 elements each of which is arranged to receive a composite signal including at least some of said plurality of signals; processing means 
for providing a estimate of at least two of said plurality of signals, said processing means being arranged to provide an estimate of a 
^ first one of said signals and then to provide an estimate of a second one of said signals, wherein said estimate of said second one of 
said signals takes into account the estimate of the first signal and the estimate of the first signal can be modified in dependence on 
the estimate of the second signal. 
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METHOD AND RECEIVER FOR RECEPTION OF A COMPOSITE SIGNAL 

Field of the Intention 

5 The present invention relates to a receiving method and receiver and in particular but 
not exclusively to a method and receiver for use in wireless communication system such 
as a cellular wireless system. 

Background of the Invention 

10 

Wireless cellular communication networks are known in which the area covered by the 
networks are divided into cells. Each cell is provided with a base station which is 
arranged to communicate with mobile stations or other user equipment in the cells 
associated with the base station. 

15 

In these known systems, a channel is allocated to one user. For example, in the case 
of the GSM (global system for mobile communications) standard, a user is allocated a 
given frequency band and a particular time slot in that frequency band. A single 
information stream from a single user can use that allocated frequency band and time 
20 slot. So-called third generation standards are currently being proposed which use code 
division multiple access (CDMA). In this proposed standard, a user is allocated a 
particular spreading code to define a channel. 

In the currently proposed systems, a single user is allocated a channel as defined by 
25 the frequency band, time slot and/or spreading code in a particular cell. Different users 
may be allocated the same frequency, time slot and/or spreading code but in different 
cells. 

It has been proposed to improve the capacity of a cellular system by using a spatially 
30 multiplexed system. In this proposed system, the data rate can be increased by 
transmitting independent information streams from different (but adjacent) antennas but 
using the same channel as defined by frequency, time slot and/or spreading code. 
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In order to successfully receive the different information streams which are transmitted 
in parallel, it is necessary that the receiving end also have a number of antennas. In 
practice, for such a system to work, the number of propagation paths for each signal 
needs to be relatively high, that is high enough to prevent the channel matrix H, the 

5 mathematical representation of the transmitted signals through space, from being 
singular. Typical conditions that lead to Rayleigh Fading, a time related model of the 
environment which incorporates fluctuations, and spacing of antennae of more than half 
a wavelength (for GSM with a carrier frequency of approximately 900MHz, the 
wavelength is approximately 3.3mm, and therefore the spacing of the antennae is 

10 required to be greater than 1.7mm) are generally sufficient for non-singularity of the 
channel matrix. 

At the receive end, the detection of the transmitted signals is complicated by the 
presence of a significant amount of cross talk. In particular, each receiving antenna will 
15 receive a linear combination of the transmitted signals. 

Accordingly, in order to determine the signals which have been transmitted, each of 
these different signals need to be extracted from the received combined signal, 
decoded and interleaved. 

20 

It has been proposed to decode the received signals by using the maximum likelihood 
(ML) approach. This is a brute force method and works by testing every possible 
combination of substream symbols one by one to determine the one possible 
combination with the greatest likelihood. This algorithm is possible with some simple 
25 cases particularly where the number of parallel information streams is relatively small. 
However, if the number of streams is relatively large, there are problems associated 
with the use of this approach. In particular, the algorithm increases in complexity at an 
exponential rate as the number of parallel data streams increases. 

30 Another method is the ordered successive interference cancellation (OSIC) algorithm. 
The OSIC algorithm attempts to extract each independent stream individually, by 
examining the received signals and ordering the independent data streams from highest 
to lowest signal to noise ratio. These estimates are then used to calculate the 
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interference created by the current estimated data stream which is then used to filter the 
received signals. This effectively cancels the effect of the estimated data stream from 
the received signals. This is continued until all of the received signals contain nothing 
but background noise and all of the independent data streams are decoded. 

5 

The OSIC method and its related recoding methods are much simpler than the 
maximum likelihood approach. However, the OSIC method has the disadvantage that 
the error performance figures are not as good as the maximum likelihood method. 

10 Summary of the Invention 

It is an aim of embodiments of the present invention to provide a method which provides 
a performance similar to that of the maximum likelihood approach but at the same time 
is much less complex. 

15 

There is provided according to the invention a receiver for receiving a plurality of signals 
at the same time, said receiver comprising: a plurality of receiving elements each of 
which is arranged to receive a composite signal including at least some of said plurality 
of signals; processing means for providing a estimate of at least two of said plurality of 
20 signals, said processing means being arranged to provide an estimate of a first one of 
said signals and then to provide an estimate of a second one of said signals, wherein 
said estimate of said second one of said signals takes into account the estimate of the. 
first signal and the estimate of the first signal can be modified in dependence on the 
estimate of the second signal 

25 

According to a second aspect of the invention there is provided a method for receiving a 
plurality of signals at the same time, said method comprising the steps: receiving at 
each of a plurality of receiving elements a composite signal including at least some of 
said plurality of signals; processing said received plurality of receiving elements' 
30 composite signal to provide a estimate of at least two of said plurality of signals; said 
processing step being arranged to provide an estimate of a first one of said signals and 
then to provide an estimate of a second one of said signals, wherein said estimate of 
said second one of said signals takes into account the estimate of the first signal and 
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the estimate of the first signal can be modified in dependence on the estimate of the 
second signal. 

Suitably the processing means may be arranged to provide an initial estimate of said 
5 plurality of signals, said processing means preferably using said initial estimate as a first 
value for said first and second estimates. The processing means may also be arranged 
to provide an estimate of at least three signals and the estimate of each successive 
signal takes into account the previously determined signal estimates. 

10 The processing means may also be arranged to provide an estimate of at least three 
signals and any one or more of the previously determined estimated can be modified in 
dependence on a current signal estimate. 

Preferably the processor means may be arranged to determine the order in which the 
15 signals are estimated, and further may determine the order in which the signals are 
estimated taking into account at least one of; received signal level and signal to noise 
ratio. 

Preferably for each already determined estimate, the estimate is extended by extending 
20 the estimate with a plurality of potential values, wherein said potential values may 
comprise constellation points and said estimate is preferably extended by every 
possible constellation point. 

Preferably the plurality of potential values comprise potential values for a currently 
25 estimated signal. 

Preferably a metric is determined for the extended estimates, wherein at least some of 
said extended estimates may be discarded in dependence on the determined metric 
and wherein one or more existing estimates may be discarded if a determined, metric is 
30 better than that of said one or more existing estimates. 

Preferably the metric is based on a function of the currently determined estimates and 
the received signal, said function preferably being a squared Euclidean distance 
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between said currently determined estimates and the received signal and may be 
calculated for a signal estimate at least partially from metric values stored during the 
calculation of a previously determined estimate. 

5 Preferably said processor is arranged to treat those signals for which an estimate has 
not yet been determined as noise, and before determining any estimates preferably to 
calculate at least one of: the matrix product of the channel transfer function multiplied by 
itself; the squared length of the channel impulse response for at least one signal 
received by at least one receiving element; and an inner function defined by the 

10 received signal multiplied by the channel impulse response. 

Preferably for each estimate the quantities ||r-H(vs+v e )|| 2 , ||r-Hv s || 2 , 25H{(c k -eO*(ek H H H Hv s - 

hk H r)}, | Ck -e k | 2 |NI 2 
are calculated. 

15 

Brief Description of Drawings 

For a better understanding of the present invention and how the same may be earned 
20 into effect, reference will now be made by way of example only to the accompanying 
drawings in which: 

Figure 1 shows a schematic view of a typical cell layout of a cellular network, in which 
embodiments of the invention can be implemented; 
25 Figure 2 shows a multiple antennae wireless communication system in which 
embodiments of the present invention can be implemented; 
Figure 3 shows schematically a known OSIC processor; 

Figure 4 shows a block diagram details of a signal processor embodying the present 
invention; 

30 Figure 5 shows a flow diagram of the method performed by the signal processor of 
figure 4; and 

Figure 6 shows the performance of various processing techniques including 
embodiments of the present invention. 
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Detailed Description of Embodiments of the Present Invention 

5 Reference is made to Figure 1 which shows part of a cellular telecommunications 
network 4 in which embodiments of the present invention can be implemented. The 
area covered by the network is divided into a plurality of cells 1, one of which is shown 
in totality and the edges of six other are shown in Figure 1 . Each cell 1 has associated 
therewith a base station transceiver station 2. The base station transceiver 2 is 

10 arranged to communicate with mobile terminals or other user equipment 3 located in the 
cell associated with a base station. The cells may overlap at least partially or totally. In 
some systems, the cells may have different shapes to that illustrated. In some 
embodiments, the base stations may communication with mobile stations outside their 
associated cell. 

15 

Reference is now made to Figure 2 which shows the principles of a typical multi- 
element wireless communication system which may be incorporated into a cellular 
telecommunications network. The system is described in terms of transmitter and 
receiver data streams though both base station and mobile terminal users, operate in 
20 full duplex mode and thus each operate both as a transmitter and a receiver at the 
same time. Embodiments of the invention can be implemented in either or both base 
stations and user equipment such as mobile stations. 

The transmitter element 1 of the system takes a data stream and divides it into a 
25 plurality of independent streams 102A-N. This is done by unit 101. The independent 
data streams may be different parts of data intended for one receiver or may be 
different bits of data intended for different receivers. 

These independent data streams 102A-N are in the form of digital signals and.are input 
30 to respective sets of up conversion circuitry 103A-N. The up conversion circuitry 103 
converts the digital signals to the analogue domain and up converts the signals from the 
base band frequency to the appropriate radio frequency. It should be appreciated that 
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the point at which the division of the signals occurs may differ to the described 
arrangement in alternative embodiments of the invention. 

The up converted signals are output to respective antennas 104 and are transmitted at 
5 the same time. Thus the independent signals are transmitted on the same channel at 

the same time. The channel is defined by at least one of time, frequency and spreading 

code. In order to aid receiving each of the respective channels must send a training or 

pilot signal. This training pulse is send independent of the data stream and is required 

by the receiver to provide the estimated channel transfer model. 
10 The signals transmitted pass through a radio environment to a receiver. As the signals 

pass through the environment, the signals each follow a number of different paths. This 

is known as multipath propagation. 

The receiver element of the system comprises receiver antennas 106A-M. The number 
15 of receivers may be less than, equal to, or greater than the number of transmitters. The 
antennas 106 each receive all of the signals transmitted by the antennas 104 of the 
transmitter including multipath propagations of the signals. The signals received by 
each antenna are separately input to a signal processor 108. The signals which are 
input to the signal processor are in the digital domain and at the base band in preferred 
20 embodiments of the invention. Accordingly, in preferred embodiments of the invention 
the received signals may be down converted and converted from the analogue domain 
to the digital domain before being input into the signal processor. Alternate 
embodiments of the invention may process the signals in the analogue domain and/or at 
a radio frequency. 

25 

The function performed by the signal processor will be described in more detail 
hereafter. In broad terms, the signal processor estimates fed the signals into the 
originally sent separated signals. The estimated signals can then be decoded and/or 
further processed by entity 1 10 as is well known in the art. 

30 

To assist in the explanation of embodiments of the present invention, reference is now 
made to Figure 3 which shows in detail the method performed within a known OSIC 
processor. The known processor receives an input from the receiver channels 107A-M, 
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which is input into a receiver buffer 201. . The receiver buffer 201 outputs these received 
signals along respective data lines 203A-M. Each output forms one of two inputs to 
respective adders/subtractors 204. The respective adders/subtractors 204 receive their 
second input from an interference filter sum device 209, via respective signal lines 

5 211A-M. The results from the adders/subtractors 204A-M are input into an estimator 
205. The estimator 205 receives a secondary control input 202 from the receiver buffer 
and outputs a substream estimate to a substream buffer 217 and an interference filter 
generator 207. The interference filter generator 207 produces an output on the line 
208A-M which is input to the interference filter sum device 209. A second output 210 

10 from the interference filter generator 207 is preferably used to control the receive buffer 
201. The substream buffer 217 also receives the secondary control line 202 and 
supplies outputs 109A-N, which in this embodiment are the estimates of the received 
signals. 

15 The known processor receives the inputs 107A-107M from the antenna array which are 
received and stored temporarily in the receiver buffer 201. This buffer is also used to 
preprocess the received inputs channels in order to determine in which order the 
substreams will be decoded. This preprocessing involves rearranging the sequence 
such as the training data used to calculate the transfer function. The term substream is 

20 used in this document to define one of the plurality of signals transmitted 102A-N. The 
known processor then attempts to decode and estimate each substream one at a time. 
In order to do this it initially forms an estimate of the signal to noise ratio of each of the 
substreams based on training signal information, and then orders the substreams in 
order of signal to noise ratio starting from the highest and ending in the lowest. The 

25 receiver buffer in this embodiment then selects the estimator 205 to provide an estimate 
of the constellation point for the first substream, the substream with the highest signal to 
noise ratio. This estimate is then passed to the substream buffer and also the 
interference filter generator 207. The interference filter generator 207, with prior 
knowledge of the characteristics of the wireless multipath environment, determined by a 

30 sequence of training signals, calculates the estimated values that would be received on 
received channels 1-M if that substream transmitter alone had transmitted that 
estimated constellation point. These estimated received interference values are then 
passed to a filter summing device 209 which calculates and stores the sum of all the 
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decoded substream interference cancellation estimates, the output of which is then fed 
back to the adder/subtractor devices 204A-M which is then used in order to null or 
cancel the signals from the received and previously estimated substreams. The 
interference filter generator also outputs a signal to the receiver buffer indicating that the 

5 processor can progress to the next substream estimate. The receiver buffer 201 
outputs the same receiver channels 203A-M but instructs the estimator to estimate the 
next substream, with the next highest signal to noise ratio. The input to the estimator 
supplied by the adder/subtractor devices 204A to 204M is therefore now a combination 
of the signals 107A-M buffered in the receiver buffer, with the interference cancellation 

10 values formed by the interference filter generator from previously estimated substreams. 

In other words, the processor estimates the received constellation point value for each 
of the substreams one at a time, with the values used to estimate the next substream 
consisting of the data received by the receivers minus the estimated received data 
15 formed from previously decoded substreams. 

The output from the substream buffer comprises the estimates of these N substreams. 

Figure 3 shows in detail the major drawback of the known processor. The substream 
20 estimator 205 produces a single output estimated value for each of the substreams, 
which is then fed into an interference filter generator 207. For communication systems 
operating in high signal to noise ratios this is not critical, but in operating situations with 
poor signal to noise ratio each estimate, which carries a high probability of incorrect 
estimation, the method will produce an incorrect interference filter, which will then 
25 further lead to further errors caused by the errors in the input to the next substream 
estimation step. 

A further disadvantage with the known processor is that the input from the combination 
of received signals and interference filter into the substream estimator . changes 
30 completely for every substream. This prevents any preprocessing from being earned 
out, and requires each substream to make full parameter calculations. Metric 
preprocessing is a process where the parts of the metric are calculated and stored, so 
that it is not necessary to calculate the whole of the metric for every estimate. These 
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parameter estimations within the known processor typically require vector and matrix 
estimates. 

Reference is now made to Figure 4, which schematically shows a processor embodying 
5 the present invention. The input signals 107A to 107M are buffered in a receiver. The 
receive buffer is connected via a data bus to a substream ordering device 302 and a 
burst processor 304. The substream ordering/layer control 302 is connected via a 
control bus 305 to both a burst buffer 306 and a survivor buffer 307. The burst 
processor 304 is connected via a data bus to the burst buffer 306. The burst buffer 306 
10 selectively outputs data to the input of the survivor processor 308. The survivor buffer 

307 also selectively outputs data to the survivor processor 308. The survivor processor 

308 outputs values to the input of the extended survivor processor 310. The survivor 
buffer 307 may also be connected to a constellation buffer 309 via a control bus. The 
constellation buffer 309 selectively outputs data to the extended survivor processor 310. 

15 The extended survivor processor 310 outputs its data to a metric buffer 31 1 . The metric 
buffer 311 may also be connected to the constellation buffer 309 via a control bus. The 
metric buffer 31 1 has an output directly connected to the output estimated substream 
lines 109A to 109N (see Figure 2) and also to the survivor buffer 307. The method 
performed by the processor will be discussed in more detail hereafter. 

20 

In embodiments of the present invention the receive signal is processed one substream 
at a time, as in the same manner as the known processor. However unlike the known 
processor embodiments of the present invention may start processing each burst with 
an apriori estimate for all of the substreams to be processed already having been 

25 provided. This apriori estimate may be calculated from a range of apriori information 
such as unquantized MMSE estimates or from a forward error control decoder (e.g. soft- 
viterbi decoder) in a iterative receiver configuation. During processing these soft 
substream estimates are sequentially replaced by the hard substream estimates. Also 
unlike the known processor a plurality of these estimates is stored during each 

30 substream estimation step. The known algorithm retains only one estimate throughout 
the whole processing cycle, which is the reason behind the suboptimal error 
performance. In embodiments of the present invention at each substream estimation 
every survivor (a composite estimate of all the previous hard estimated substreams and 
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of apriori soft estimated substreams) is extended by augmenting or extending the 
survivor with every possible constellation symbol, while removing the effect of the soft 
substream estimate, or in other words each possible candidate constellation symbol in 
turn replaces the soft apriori estimate. Metrics of the extended survivors are then 
5 calculated, the extended survivors are sorted according to their metric score and the 
best matching sequences are kept and used as the new survivors for processing the 
next substream. 

If no such initial soft apriori estimates are possible or available then the initial survivor is 
10 set to null. Subsequent extension to any survivor consists of augmenting the survivor 
with every possible constellation symbol. The soft apriori estimates are chosen in order 
to attempt to cancel the interference created by the remaining unprocessed substreams. 
Thus without the soft apriori estimates the remaining substreams are treated as noise. 

15 In the preferred embodiment the squared Euclidian distance between the partially 
regenerated signal and received signal is used as a metric, to determine the suitability 
of the candidate symbol. In other words a survivor is one of a number of estimates of 
the transmitted substreams, containing the values of the ordered hard estimated 
substreams up to but not including the substream being processed, and if an apriori 

20 estimate exists also containing the apriori soft estimates for the substreams from the 
current substream being processed to the last substream to be processed. An 
extended survivor is a survivor combined with one of the signal constellation points 
allowable for the substream being processed, and if an apriori estimate is available the 
apriori soft estimate removed. Then extended survivor thus forming the basis of ahard 

25 estimate of the ordered transmitted substreams up to and including the substream being 
processed using a scoring system or metric in the chosen embodiment. 

The metric is a simple scoring method in order to compare and rank the various 
extended survivors. 

30 

The equation below shows the metric of an embodiment of the invention, an efficient 
way to calculate the distance of an extended survivor recursively using the distance of 
the non-extended survivor. 
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||r-H(v s +Ve)|| 2 = (r-H(v s +v e )) H ( r-H(v s +v e )) 

= ||r-Hv s || 2 +29?{(Hve) H (Hv s -r)}+||Hv e || 2 

= ||MHv s || 2 +2<R{(c k -c^ 

5 

Here H = [hi h 2 h N ] is the channel transfer matrix, R is the receive signal, V s is one 

survivor at the time of processing the substream k, and is defined as V s =[ci c 2 ...Ck-i c k 
cic+i cn] t , in other words as the vector containing previously decoded substreams (ci c 2 
...Ck-i) and of apriori estimated substreams (c k e k+ i ... e N ), v e is equal to (ck- c k )*e k - an 
10 extention for the survivor based upon the soft apriori estimate, where Ck is a 
constellation point transmitted from antenna k and e k is equal to the natural base vector 
in R m (ie the natural base vector for the substream value of the M dimensional space). 

In order to decrease the computation load of storing and processing the multiple 
15 estimates (survivors) the metric computation is performed in three phases, which are 
stored in and processed in the present invention's preferred embodiment, the burst 
processor 304, survivor processor unit 308 and the extended survivor processor unit 
310. The burst processor 304 receives the data from the receiver buffer 301 and 
calculates for every burst of data the matrix product H H H (ie the matrix square of the 
20 transfer function), the squared length ||h k || 2 and the inner products hV These values 
do not depend on the survivor nor its extensions and therefore only need to be 
calculated for every burst. These values are then stored in the burst buffer 306. 

The next level of processing and storage depends not only upon the received signal but 
25 also upon the current tested survivor. The survivor processor 308 therefore takes inputs 
from the burst buffer 306 and the survivor buffer 307 and for each survivor calculates 
the quantity e k H H H Hv s -h H k r . Since e k is a natural base vector, the product e k H H H H is 
just the k to row from the matrix H H H. The value ||r-Hv s || can also be found during this 
step as this value is equal to the full metric value for the current survivor, the value of 
30 which would have been calculated during the previous substream calculation. The only 
situation when this is not is during the initial substeam calculation, as there are no 
stored metric values. In this situation the value of ||r-Hv s || can be set to zero. As the 
present invention compares a series of relative values in ranking the extended survivors 
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and the metric element generated by the initial survivor (comprising of either the apriori 
soft estimate or a null value) would produce a constant value, this value added to all of 
the initial extended survivor metrics would not affect the ranking of the extended 
survivor candidates. 

5 

To form the extension or augmentation of the survivor it is required only to calculate half 
of a complex multiplication and perform two real additions in order to complete the 
calculation of the metric. 

10 The ordering of substreams is important in preferred embodiments of the invention. 
One practical metric on which the ordering can be based is the signal strength, because 
it is easily computed from the matrix H H H and it does not degrade the error 
performance. An alternate embodiment may order the substreams according to the 
signal to noise ratio, which can also be computed from the same matrix value. 

15 

Reference is now made to Figure 6 which shows a flow diagram of the method 
performed by the signal processor of Figure 4 in detail. 

The first step, step 1, is the reception of a data burst from all of the antennas into the 
20 receiver buffer 301 .. The receiver buffer 301 holds the values received from the M 
receive channels. The received values are then passed to the substream ordering 
device 302 and burst processor 304. 

The second step, step 2, occurs within the substream ordering device 302 which orders 
25 the received substreams according to the signal strength or other means as discussed 
above. In step 2 the first set of values { H H H , ||h k || 2 , h H k r } are calculated in the burst 
processor and as already discussed are independent of the substream decoding. 

The third step, step 3, is an initialisation step. The survivor estimates are set to an 
30 apriori or soft estimate, this is carried out in an attempt to reduce the interference from 
the unprocessed substreams. If no information is available to calculate an apriori 
estimate - ie all of the possible candidates are equally probable then a null survivor 
estimate is created. This apriori survivor estimate is passed to the survivor processor 
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308. The output from the survivor processor is then passed to the extended survivor 
processor 310 where the initial metric (Equation 1) is calculated for each extended 
survivor. These metrics are passed one-by-one to the metric buffer which selects the 
best Pi candidates, and once all the constellation points are tested the best Pi 
5 candidates, and their metric values, are passed to the survivor buffer 307. 

Step 4 initialises the substream loop which this preferred embodiment resides within the 
controller 302. In other words the substream controller is now arranged to decode the 
second of the ordered substreams. This step also activates the burst buffer to release 
10 selected outputs to the survivor processor 308, and also activates the survivor buffer 
307. 

The next step, step 5, initialises the survivor loop. The survivor counter is set to 1, 
therefore selecting the first survivor. This first survivor is output to the survivor processor 
15 308 from the survivor buffer. 

Step 6 details the calculation and presentation of the metric components which are 
related purely to the survivor - ie ||r-Hv s || 2 - which is the value currently stored along 
with the survivor in the survivor buffer, e k H H H Hv s -hV The survivor metric components 
20 are output to the extended survivor processor 31 0. 

The next step, step 7, involves the initialisation of the constellation loop for this 
substream decoding loop/survivor loop. The constellation counter is set to output the 
first constellation point, which within this embodiment is stored the constellation buffer 
25 itself. This first estimated constellation point is passed to the extended survivor 
processor 310, and also passes a control signal to the metric buffer to expect a full 
metric value. 

The next step, step 8, involves the calculation of the full metric based on the inputs from 
30 the survivor processor. The full metric is passed to the metric buffer 31 1 . 

Step 9 features the comparison step between the current calculated metric passed from 
the extended survivor processor 310, and the current P k stored candidates. Within this 
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embodiment the metric buffer stores the value of the metric and also its associated 
extended survivor. If the current calculated metric is better than any of the P k stored 
candidates then the extended survivor is added to the buffer, along with its associated 
metric score, with the worst stored extended survivor and associated metric related 
5 removed from the buffer. If the current calculated metric is not better than any of the P k 
stored candidates then the current calculated metric is discarded. In both cases the 
algorithm progresses to the next step 10. 

Step 10 is a test to determine whether or not all of the constellation points have been 
10 used to extend the survivor. If the current tested constellation point is the last of the 
constellation points to be tested then the algorithm progresses to step 11. If the correct 
tested constellation point is not the last constellation point in the series to be tested the 
constellation point counter is increased by one (ie the next constellation point is 
selected), and that constellation point is passed to the extended survivor processor 310, 
15 and the algorithm reverts to step 8. This in other words completes the constellation 
loop. 

Step 11 is the test that the current survivor being tested is the last in the series of 
survivors to be tested. If the current survivor being tested is the last in the series then 

20 the metric buffer updates the survivor buffer with the best P k candidates (where k is the 
current substream being decoded, and P k the number of candidates being stored for 
that respective substream decoding), and their respective metric scores (which can be 
reused as the next substream's value ||r-Hv s || 2 . At this point the algorithm then 
progresses to step 12. If the current survivor being tested is not the last in the series of 

25 survivors then the survivor counter is incremented, which causes the next survivor to be 
passed to the survivor processor 308. The algorithm then loops back to step 6. This 
step 1 1 is the end of the survivor loop. 

Step 12 tests to see whether or not the current substream being processed and 
30 decoded is the last substream to be processed in the series. If the current substream is 
not the last in the series to be decoded or processed then the substream counter is 
incremented, and the next substream is decoded. The algorithm in this case loops back 
to step 5 within which the first survivor of the new substream to be decoded is selected. 
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If this substream correctly being decoded is the last in the substream series to be 
decoded then the algorithm proceeds to step 13. Thus step 12 completes the layer 
loop. 

5 Step 13, the output step, examines the results stored within the metric buffer. As these 
results contain a set of estimates for all of the substreams, all that is required within this 
embodiment is to select the full survivor which has the best metric score. This may be 
output on the output lines 109A to 109M. Thus in other words, the output step, after 
processing the last substream selects the best of the extended survivors stored within 

10 the metric buffer. This full survivor contains the best estimate for all N substreams and 
is output. 

An alternative embodiment for this system uses different numbers of survivors for each 
different decoded substream, ie Pi is not necessarily equal to P 2 which is in turn not 
15 necessarily equal to P k . By using a different number of survivors for each different 
decoded substream a complexity/performance trade off can be made by selecting the 
number of survivors independently for each layer. This complexity/performance trade 
off can be controlled by the layer ordering and layer control systems when the signal to 
noise ratios of the received signals are particularly poor. 

20 

Reference is now made to Figure 6 which shows a comparison of the uncoded bit error 
rate (BER) performance of the various algorithms for the 4 x 4 case with quadrature 
phase shift keying modulation (QPSK). From the graph it can be seen that the uncoded 
BER performance of the invention embodiments M4 and M8, which are the best 4 and 

25 best 8 estimates respectively for all substream estimates as a basis of survivor 
propagation, perform significantly better than the MMSE (Enhanced Ordered 
Successive Interference Cancellation (OSIC) method) detection rates for low signal to 
noise ratios. It can also be seen that increasing the number of survivor candidates 
stored does not increase the computational complexity significantly, as can be seen in 

30 Table 1. 
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A further alternate embodiment removes the limiting condition that only the best P k 
stored candidates are kept within the metric buffer. By making the constraint P k very 
large it is not necessary to sort the metric values as none of the extended survivors are 
5 ever removed or discarded. Removing this constraint produces the result which is 
equivalent to the maximum likelihood calculations but without the computational 
complexity of the brute force maximum likelihood detection algorithms. 

Whilst preferred embodiments of the present invention have been described in the 
10 context of a cellular communication system, embodiments of the present invention can 
be used in any other suitable wireless communication system. 

Embodiments of the present invention can be implemented with frequency division 
multiple access systems, time division multiple access systems, spread spectrum 
15 multiple access systems such as code division multiple access systems, or systems 
using any two or more of these techniques. 

Embodiments of the present invention can be used in conjunction with, for example, the 
GSM standard, any of the proposed third generation standards using CDMA or the like. 



20 
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CLAIMS 

1. A receiver for receiving a plurality of signals at the same time, said receiver 
comprising: 

5 a plurality of receiving elements each of which is arranged to receive a composite 

signal including at least some of said plurality of signals; 

processing means for providing a estimate of at least two of said plurality of 

signals, said processing means being arranged to provide an estimate of a first one of 

said signals and then to provide an estimate of a second one of said signals, wherein 
10 said estimate of said second one of said signals takes into account the estimate of the 

first signal and the estimate of the first signal can be modified in dependence on the 

estimate of the second signal. 

2. A receiver as claimed in claim 1 , wherein said processing means is arranged to 
15 provide an initial estimate of said plurality of signals, said processing means using said 

initial estimate as a first value for said first and second estimates. 

3. A receiver as claimed in claim 1, wherein said processing means is arranged to 
provide an estimate of at least three signals and the estimate of each successive signal 

20 takes into account the previously determined signal estimates. 

4. A receiver as claimed in claim 1 or 3, wherein said processing means is arranged 
to provide an estimate of at least three signals and any one or more of the previously 
determined estimated can be modified in dependence on a current signal estimate. 

25 

5. A receiver as claimed in any preceding claim, wherein said processing means is 
arranged to determine the order in which the signals are estimated. 

6. A receiver as claimed in claim 5, wherein said processing means are arranged to 
30 determine the order in which the signals are estimated taking into account at least one 

of received signal level and signal to noise ratio. 
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7. A receiver as claimed in any preceding claim, wherein for each already 
determined estimate, the estimate is extended by extending the estimate with a plurality 
of potential values. 

5 8. A receiver as claimed in claim 7, wherein said potential values comprise 
constellation points. 

9. A receiver as claimed in claim 8, wherein said estimate is extended by every 
possible constellation point. 

10. A receiver as claimed in any of claims 7 to 9, wherein said plurality of potential 
values comprise potential values for a currently estimated signal. 

11. A receiver as claimed in any of claims 7 to 10, wherein a metric is determined for 
15 the extended estimates. 

12. A receiver as claimed in claim 11, wherein at least some of said extended 
estimates are discarded in dependence on the determined metric. 

20 13. A receiver as claimed in claim 11 or 12, wherein one or more existing estimates 
are discarded if a determined metric is better than that of said one or more existing 
estimates. 

14. A receiver as claimed in any of claims 11 to 13, wherein said metric is based on 
25 a function of the currently determined estimates and the received signal 

15. A receiver as claimed in claim 14, wherein said function is a squared Euclidean 
distance between said currently determined estimates and the received signal. 

30 16. A receiver as claimed in any of the claims 11 to 14 wherein said metric is 
calculated for a signal estimate at least partially from metric values stored during the 
calculation of a previously determined estimate. 
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17. A receiver as claimed in any preceding claim, wherein said processor is arranged 
to treat those signals for which an estimate has not yet been determined as noise. 

18. A receiver as claimed in any preceding claim, wherein the processor is arranged, 
5 before determining any estimates to calculate at least one of: 

the matrix product of the channel transfer function multiplied by itself; 
the squared length of the channel impulse response for at least one signal 
received by at least one receiving element; and 

an inner function defined by the received signal multiplied by the channel impulse 

10 response. 

19. A receiver as claimed in any preceding claim, wherein for each estimate, the 
quantities 

||r-H(v s +Ve)|| 2 , ||r-Hv s || 2 , 2Mck-c k )*(e k H H H Hv 8 -h k H r)}, |cvCk| 2 IMI 2 
15 are calculated. 

20. A receiver as claimed in any preceding claim, wherein said receiving elements 
comprise antennas. 

20 21. A method for receiving a plurality of signals at the same time, said method 
comprising the steps: 

receiving at each of a plurality of receiving elements a composite signal including 

at least some of said plurality of signals; 

processing said received plurality of receiving elements' composite signal to 
25 provide a estimate of at least two of said plurality of signals; 

said processing step being arranged to provide an estimate of a first one of said 
signals and then to provide an estimate of a second one of said signals, 

wherein said estimate of said second one of said signals takes into account the 
estimate of the first signal and the estimate of the first signal can be modified in 
30 dependence on the estimate of the second signal. 
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22. A method as claimed in claim 21, wherein said processing step further provides 
an initial estimate of said plurality of signals, said processing step using said initial 
estimate as a first value for said first and second estimates. 

5 23. A method as claimed in claim 21 , wherein said processing step further provides 
an estimate of at least three signals and the estimate of each successive signal takes 
into account the previously determined signal estimates. 

24. A method as claimed in claim 21 or 23, wherein said processing step provides an 
10 estimate of at least three signals and any one or more of the previously determined 

estimated can be modified in dependence on a current signal estimate. 

25. A method as claimed in claims 21-24, wherein said processing step further 
determines the order in which the signals are estimated. 

15 

26. A method as claimed in claim 25, wherein said processing step further 
determines the order in which the signals are estimated taking into account at least one 
of received signal level and signal to noise ratio. 

20 27. A method as claimed in claims 21-26, wherein during said processing step for 
each already determined estimate, the estimate is extended by extending the estimate 
with a plurality of potential values. 

28. A method as claimed in claim 27, wherein said potential values comprise 
25 constellation points. 

29. A method as claimed in claim 28, wherein said estimate is extended by every 
possible constellation point. 



30 



30. A method as claimed in any of claims 27 to 29, wherein said plurality of potential 
values comprise potential values for a currently estimated signal. 
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31. A method as claimed in any of claims 27 to 30, wherein a metric is determined 
for the extended estimates. 

32. A method as claimed in claim 31, wherein at least some of said extended 
5 estimates are discarded in dependence on the determined metric. 

33. A method as claimed in claim 31 or 32, wherein one or more existing estimates 
are discarded if a determined metric is better than that of said one or more existing 
estimates. 

10 

34. A method as claimed in any of claims 31 to 33, wherein said metric is based on 
a function of the currently determined estimates and the received signal 

35. A method as claimed in claim 34, wherein said function is a squared Euclidean 
15 distance between said currently determined estimates and the received signal. 

36. A method as claimed in any of the claims 31 to 34 wherein said metric is 
calculated for a signal estimate at least partially from metric values stored during the 
calculation of a previously determined estimate. 

20 

37. A method as claimed in claims 21-36, wherein the step of processing treats those 
signals for which an estimate has not yet been determined as noise. 

38. A method as claimed in claims 21-37, wherein the step of processing further 
25 comprises the steps, prior to the step of determining any estimates, of calculating at 

least one of: 

the matrix product of the channel transfer function multiplied by itself; 
the squared length of the channel impulse response for at least one signal 
received by at least one receiving element; and 
30 an inner function defined by the received signal multiplied by the channel impulse 

response. 



39. A method as claimed in claims 21-37, wherein for each estimate, the quantities 
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||r-H(Vs+v e )|| 2 , ||r-Hvs|| 2 , 2SH{(Ck-c k )*(e k H H H Hv s -h k H r)}, Ick-CkflMI 5 
are calculated. 
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